Method, System and Program Product for Multiple Pel Print Quality Enhancement 



Cross-Reference to Related Applications 

This application is relating to the following co-pending and commonly-assigned patent 
5 applications, all of which are incorporated herein by reference in their entirety: 

"Method, System, and Program for Reducing Toner Usage in Print Output," having Serial 
Number 09/535859 (attomey docket number BLD9- 1999-0050); and 

"Method, System, and Program for Producing a Look-up Table to Enhance Print 
Quality," having Serial Number 09/535857 (attomey docket number BLD9- 1999-0036). 

10 Background of the Invention 

To print an image, a print engine processor, referred to herein as a raster image processor, 
converts the image in a page description language or vector graphics format to a bit mapped 
image indicating a value to print at each pixel of the image. Each bit representing a pixel that is 
"on" is converted to an electronic pulse. The electronic pulses generated from the raster pel data 

15 at which to deposit toner turns the laser beam on to positively charge the surface of a rotating 
drum, which is a photo-conducting cartridge, that has a coating capable of holding an 
electrostatic charge. The laser beam turns on and off to beam charges at pixel areas on a scan 
line across the drum that will ultimately represent the output image. After the laser beam charges 
all pels on the scan line indicated in the raster data, the drum rotates so the laser beam can place 

20 charges on the next scan line. The drum with the electrostatic positive charges then passes over 
negatively charged toner. The negatively charged toner is then attracted to the positive charged 
areas of the drum that form the image. The paper, which is negatively charged, passes over the 
roller drum and attracts the toner as the areas of the roller drum with the toner are positively 
charged to transfer the toner forming the image from the roller drum to the paper. 



IBM Docket BLD920030007US1 



Note that the terms "pixel" and "pel" are used throughout this specification in an 
interchangeable manner. Each term refers to one dot or point of data which make up the 
complete image. Also, the above discussion describes the drum, the toner and other components 
as having certain charges allowing the toner to ultimately be drawn to the paper. Similar printing 

5 systems are well known to those skilled in the art which utilize components having the opposite 
charges, providing the same end result. This and other variations in the system of producing 
printed output may be made without departing firom the scope of the present invention. 

Many modem laser printers filter the bit map images using a look-up table to alter the 
pulses generated for each pixel to accomplish certain filtering results. For instance, filters can be 

1 0 used to provide an economy mode where toner is reduced, remove jagged edges, improve image 
quality, improve print quality using known techniques referred to as 'Print Quality Enhancement' 
(PQE) or reduce the density of images. The subject matter of this invention is primarily 
concerned with filtering for PQE purposes. Typically, the laser printer will gather an area of data 
and replace either one or all the pulse values for the pixels based on the gathered area of pixel 

1 5 data matching a value in the look-up table. Such look-up tables modify the pixel output by 

altering the pulse normally used for an "on" pixel value with a pulse width modulator to shorten 
the pulse width to reduce the electric charge the laser beam places on the drum. This technique 
of shortening the pulse width for a pixel is referred to as * sub-pulse modulation.' By shortening 
the pulse width associated with a pixel of data to a *sub-pulse', the resulting image will not cover 

20 the entire pixel area. For instance, if the pulse width is modulated to one-half a Ml width, the 
image in that pixel area will only cover one-half the area of the pixel. 

The look up tables used for sub-pulse modulation may also contain alignment information 
for aligning the sub-pulse within the pel region for improved print quality. The techniques used 
to perform sub-pulse modulation and many varying rules for aligning the created sub-pulses to 

25 attain PQE are well known to those skilled in the relevant arts. Pels printed using less than the 
fiiU width pulse for PQE purposes may be referred to as "gray-scale" pels as they are printed 
somewhere between white and black. Techniques other than look-up tables may also be utilized 
for PQE purposes as long as such techniques provide for pre-calculation of pulse width values to 
be associated with predicted patterns of pel data. 
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A system utilizing sub-pulse modulation for PQE purposes must feed a pulse width 
modulator with information indicating the width and alignment of the pulse to create for each 
pixel. This means that the pulse width modulator must be able to accept and process the input 
and create and deliver the required pulse width to the laser within the time it takes the printer to 

5 print one pel. As modem, high-function printers continue to operate at faster and faster speeds, 
this becomes more difficult. The latest printers are capable of operating at speeds of lOOMHz or 
greater, which leads to a "Pel Time", or the time needed by the printer to process one pixel, of 10 
ns or less. Another way to measure the speed of a printer is called the "Video Data Rate", which 
is the number of pels written on the drum by the printhead per second. As printer speeds 

10 continue to increase, it is becoming more and more difficult for existing and future pulse width 
modulators to function properly. Increases in speed are more difficult to achieve in the pulse 
width modulators because some minimum time is required to reset the pulse width modulator 
after each pulse. 

For the above reasons, there is a need in the art for an improved technique for processing 
1 5 pels of print output for PQE in order to allow current and future pulse width modulators to keep 
up with the increasing printer speeds without reducing print image quality. 

Sununarv of the Invention 

To overcome the limitations in the prior art described above, preferred embodiments 
disclose a method, system, and program for performing multiple-pel PQE. When operating 

20 according to the present invention, the pels surrounding each subject pel are identified. For each 
subject pel, a pulse width value is generated based on a pattern of the surrounding pels of the 
subject pel. Two or more adjacent subject pels are then grouped together and a combined pulse 
width power is determined for a pulse covering the combined region of the grouped pels. 
Further, position information is calculated to align the combined pulse width within the 

25 combined region. The combined pulse width power and position information is then fed to a 

pulse width modulator. The unmodified pulse width modulator creates a pulse corresponding to 
the input combined pulse width power and position information as if it were for a single pel. In 
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accordance with the present invention, when grouping two pels at a time, the pulse width 
modulator is operated at one-half the Video Data Rate of the printer. Because the pulse width 
modulator is operating at one-half the Video Data Rate of the printer, the output pulse effectively 
charges the drum for two pels of data. As such, a printer according to the present invention can 
5 implement PQE using pulse width modulation at up to twice the speed of available pulse width 
modulators. 

In other embodiments of the present invention, three or more pels may be grouped 
together before sending the combined pulse width and position information to the pulse width 
modulator. In such embodiments, the pulse width modulator speed would be the printer Video 

10 Data Rate divided by the number of pels grouped together. For instance, when operating on three 
pels at a time, the pulse width modulator speed would be one-third the printer Video Data Rate. 

Further in accordance with the present invention, the combined pulse width power and 
position information may be encoded in one or more look-up tables that provide one output 
combined pulse width power and position for an input pair of pulse width values. Alternatively, 

1 5 other known methods may be employed for pre-calculating and accessing the combined pulse 
width power and position information. Depending on the processing speed and bandwidth 
available, it may also be possible to calculate the combined pulse width power and position 
information 'on the fly' based on known PQE techniques and algorithms. 

Preferred embodiments provide a technique for sub-pulse width modulation to allow 

20 higher printer speeds in relation to the speed of provided pulse width modulators. The present 
invention allows increased speeds by feeding the pulse width modulator combined pulse width 
power and position information for two or more pels at a time. When the pulse width modulator, 
operating at a speed equal to the printer Video Data Rate divided by the nximber of pels 
combined in the input data, produces the indicated pulse at the proper position, the pulse 

25 effectively covers the number of pels combined in the data in a single pulse. 

Brief Description of the Drawings 

Some of the purposes of the invention having been stated, others will appear as the 
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description proceeds, when taken in conjunction with the accompanying drawing, in which: 

Figure 1 illustrates a printing/computing environment in which known embodiments of 
print 

quality enhancement may be implemented; 

Figure 2 illustrates a window of pel data accessed for filtering operations in accordance 
with known PQE techniques and with embodiments of the present invention; 

Figure 3 illustrates a printing/computing environment in which embodiments of the 
present invention are implemented; 

Figure 4a illustrates a simple example of two pels which are to have their pulse width 
values adjusted in accordance with embodiments of the present invention; 

Figure 4b illustrates the adjusted pulse width values for the two pels in the example of 
Figure 4a; and 

Figure 4c illustrates the adjusted combined pulse width value for the two pels in the 
example of Figure 4a in accordance with embodiments of the present invention. 

Detailed Description of the Invention 

While the present invention will be described more fully hereinafter with reference to the 
accompanying drawings, in which the preferred embodiments of the present invention are shown, 
it is to be understood at the outset of the description which follows that persons of skill in the 
appropriate arts may modify the invention here described while still achieving the favorable 
results of the invention. Accordingly, the description which follows is to be understood as being 
a broad, teaching disclosure directed to persons of skill in the appropriate arts, and not as limiting 
upon the present invention. 

Figure 1 illustrates a computing/printing environment 100 in which embodiments of the 
present invention may be implemented. Control logic 1 02 comprises a central processing unit 
(CPU), a progranmiable chip, such as a field programmable gate array (FPGA), or other type of 
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multi-purpose or specialized microprocessor, which includes logic to perform the described pel 
filtering operations. The raster processor 104 generates raster data fi-om vector graphics or page 
description language commands. The raster data 106 comprises scan lines of pels, where each 
pel has an 'on' or *off value and location information for the pel in the scan line. The control 

5 logic 102 accesses scan lines of raster data 106 and may transfer the pels to a scan static random 
access memory (SRAM) 108. The control logic may altematively transfer the scan lines of raster 
data 106 to any type of locally accessible memory for later processing, as such techniques are 
well known in the art. 

The control logic 102 accesses the pel data fi-om the SRAM 108 (or other storage, not 

10 shown) and uses at least one look-up table 1 10 which was previously calculated and stored in 
local storage 1 12 to determine an adjusted output value for each input pel value. The look-up 
table 1 10 may be used to accomplish any one of several types of pel filtering operations, such as 
print quality enhancement, toner reduction, etc. The present invention is most concerned with 
print quality enhancement. The look-up table 1 10 specifies how to modify a pel based on the 

1 5 values of the surrounding pels, A pel is modified by adjusting its pulse width. The pulse width 
data for a pel is transferred to the pulse width modulator 1 14 to generate an electronic pulse 
which controls the laser 1 16 to electrically charge the area of the drum corresponding to the pel 
as part of the printing process. Since an adjusted pulse width will, by definition, cover less than 
the entire pel area (unless it is adjusted to Ml width (all black), or zero width (all white)), 

20 alignment information must also be generated and fed to the pulse width modulator, describing 
where, within the pel area, the adjusted pulse width should be aligned. Such alignment data may 
also be obtained fi-om the look-up table 1 1 0. Altematively, both the adjusted output values and 
the alignment data for each pel may be obtained by using any other known pre-calculation and 
access method, or may be calculated *on-the-fly', assuming adequate processing speed and 

25 bandwidth is available in the control logic 1 02. 

A more detailed discussion of these known techniques for performing print quality 
enhancement and other pel adjustments is contained in the co-pending patent application entitled 
"Method, System, and Program for Reducing Toner Usage in Print Output," having attorney 
docket number BLD9- 1999-0050 (Serial Number 09/535859), which is incorporated herein by 
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reference in its entirety. Another co-pending and related application entitled "Method, System, 
and Program for Producing a Look-up Table to Enhance Print Quality," having attomey docket 
number BLD9- 1999-0036 (Serial Number 09/535857) provides methodologies for creating the 
look-up tables 1 lOa-d and is also incorporated herein by reference it its entirety. 

Figure 2 illustrates how scan line raster data is accessed and processed by the control 
logic 102. In Figure 2, each block represents a pel, a white block represents buffered pel data and 
a darkened block represents one pel the control logic 102 is accessing in a window 200 of pels to 
be considered during the filtering operation. In the illustrated embodiment, the control logic 102 
accesses a diamond-shaped group of pels 200 from five different scan lines 202, 204, 206, 208, 
210 which surround a center pel 212. In a typical embodiment, one or more of the at least one 
look-up table 1 10 includes an output value for each unique combination of values for the pels in 
window 200. The output value provides an adjusted pulse width for the center pel 212 in the 
window 200. Depending on the number of pels included in window 200, there can be 2*^ or 
more possible patterns of pels. Some embodiments reduce the number of output values 
necessary for the various pattems by combining the possible patterns into some number of 
pattern categories where the pattems within each category share some common characteristics 
which result in the same adjustment of a pel centered within such a pattem. As such, the at least 
one look-up table 210 need only provide an output value for each category of pattem instead of 
each individual pattem. The techniques illustrated in Figure 2 and discussed above are known in 
the art of print quality enhancement and are discussed in further detail in incorporated patent 
application having attomey docket number BLD9- 1999-0050 (Serial Number 09/535859). 

The purpose of the window 200 is to provide an adjusted pulse width for the center pel 
212 based on the surrounding pels that have the most affect on the center pel 212. As illustrated 
in Figure 2, the window 200 is shaped as a diamond to approximate the circular shape of a charge 
the laser creates on the drum and the shape in which toner is applied to a pel. Alternatively, the 
window 200 of surrounding pels considered in modifying the pulse width of a center pel 212 may 
be shaped as a square, a rectangle or any other shape considered advantageous for a given 
application. 

In processing the pels in a given bitmap, the control logic 102 reads the pels in the 
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window 200 by reading the scan lines 202, 204, 206, 208, 210 one at a time. The window 200 
shifts to the right through the scan lines. After processing all pels in a scan line as the center pel 
212, the window 200 shifts down to start including subsequent scan lines in the window 200. In 
this manner, every pel in the bitmap is, at one point, processed as the center pel 212 and is 
5 adjusted based on the values of the surrounding pels in the window 200. Preferably, only the 
original pel values are used for surrounding pels in adjusting the pel value for center pels 212. 
That is, after a center pel 212 is adjusted, when that previous center pel becomes a surrounding 
pel around another center pel 212 in the window 200, the original value of that center pel is used 
and not the adjusted pulse width value. The above print quality enhancement techniques are 

10 described in more detail in the co-pending patent applications mentioned and incorporated above 
and are applicable to the present invention as the first step of a method of multiple pel print 
quality enhancement. 

Figure 3 illustrates the computing/printing environment 100 of Figure 1 modified as 
shown to create computing/printing environment 300 to perform the multiple pel print quality 

1 5 enhancement of the present invention. For the sake of clarity, elements appearing unchanged 

fi-om Figure 1 retain like element numbers. In the preferred embodiment, after control logic 102 
processes the raster data 106 as discussed above to create an adjusted pulse width value for each 
processed pel, second control logic 302 examines the adjusted pulse width value for two adjacent 
pels. Using the adjusted pulse width value for the two adjacent pels and the pre-calculated, pre- 

20 stored look-up tables 3 10a, 3 1 Ob, 3 10c which are located in an accessible storage area such as 
SRAM 312, second control logic 302 calculates a combined pulse width value and alignment 
data for the combined area of the two adjacent pels. In some embodiments, second control logic 
302 may store the adjusted pel value data in an accessible local or remote storage area 314 prior 
to processing. Also, some embodiments may have second control logic 302 access the scan 

25 SRAM 108 for the original pel data in calculating the combined pulse width value and alignment 
data. 

As readily recognized by those skilled in the art, the exact order of the process steps 
described above may be varied in any advantageous manner without deviating from the present 
invention. For example, some embodiments of the present invention may perform all the 
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calculations of adjusted pulse width values for the individual pels of an image first, storing the 
results. This embodiment would contemplate then going back and selecting the adjacent pels 
(two, three, or more at a time) for the performance of the combination calculations which are key 
to the present invention. On the other hand, altemate embodiments might perform the combined 

5 pulse width and position information calculations on each pair (or other sized group) of pels as 
the individual calculations are completed. 

The embodiment of the present invention shown in Figure 3 uses three look-up tables 
3 1 Oa, 3 1 Ob, 3 1 Oc to calculate the combined pulse width value for the two adjacent pels based on 
their own adjusted pulse width values and the pattern of surrounding pels. Those skilled in the 

1 0 relevant arts will recognize that altemate embodiments may use a different number of look-up 

tables or may use an altemate method of pre-calculating tiie combined pulse width values for the 
possible combinations of adjusted pulse width values and surrounding pel patterns. 
Alternatively, given sufficient processing speed and bandwidth, the combined pulse width values 
may be calculated •on-the-fly' by second control logic 302. However, a set of three look-up 

1 5 tables may be advantageously employed, one look-up table corresponding to each of three 
categories of combined pulse width. In the case where pels are being grouped two at a time, 
there are three distinct categories of combined pulse width. First is the case where one of the two 
pels is white (a pulse width value of zero), meaning the combined pulse width value must be less 
than or equal to one-half (since at least half of the combined region is white or zero). Second is 

20 the case where one of the two pels is black (full pulse width), meaning the combined pulse width 
value must be greater than or equal to one-half (since at least half of the combined region is 
black). Third is the case where each of the two pels is a gray scale requiring PQE. 

Figure 3 shows control logic 102 and second control logic 302 as separate components 
solely for ease of illustration. Persons skilled in the art will readily recognize that the functions 

25 performed by these two component may be implemented in a single chip or other component 

capable of performing the described processes. Similarly, SRAMs 108 and 3 14 and SRAMS 112 
and 3 12 are shown as separate components for clarity is describing the functions performed. 
These storage areas may comprise other types of electronic or magnetic storage, either local or 
remote, and may, in fact, comprise separate, identifiable portions of the same storage area. 
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When operating in accordance with the present invention, the printer is operated at a 
video data rate of twice the operating speed of the pulse width modulator 114. As such, when the 
combined pulse width data and alignment information is used by the pulse width modulator 1 14 
to create the pulse width information for the laser 116, two pels of data of the bitmap are 

5 effectively charged by the laser 1 1 6, as adjusted by the PQE process described herein. The 
process of the present invention is equally applicable to groups of pels greater than two. If 
adjusted pel data is to be created for three adjacent pels, for example, the video data rate of the 
printer would be three times the speed of the pulse width modulator so that the pulse width and 
alignment data output to the pulse width modulator would create a laser beam output covering an 

10 effective area of three pels. In this way, a printer may operate at a speed which is a multiple of 
the speed of an available pulse width modulator and still perform effective print quality 
enhancement. 

Figures 4a, 4b and 4c illustrate a simple example of the results of the present invention 
operating on two adjacent pels. In Figure 4a, two pels 402, 404 are shown prior to any PQE 

15 adjustment. Pels 402 and 404 appear as shaded to indicate that they are 'on.' Pels 402 and 404 
are shown within a window of pels 406 which are being considered by the control logic of the 
present invention in adjusting the pulse width values for PQE purposes. The window 406 is 
shown here as being a rectangular shape but could also be a diamond shape or any other shape 
considered advantageous for a given application. The first step of PQE adjustment would be 

20 performed as described above on each pel 402, 404. For pel 402, the window 406 would include 
the column of pels 407. For pel 404, the window 406 would include the column of pels 408. 
After the first step of PQE is performed by control logic 102, the pulse width data for pels 402 
and 406 may appear as shown in Figure 4b. Adjusted pulse width and alignment data has been 
created for each pel via the look-up tables described above or some other method of calculation. 

25 This adjustment has been made according to some known PQE algorithm which is not essential 
to the present invention. As shown, the pulse width value for pel 402 has been adjusted to 
approximately 80% of a fiiU-width value and the alignment data indicates the pulse is right- 
justified. The pulse width value for pel 404 has been adjusted to approximately 75% of a fiiU- 
width value and the alignment data indicates the pulse is left justified. If a PQE system were 
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operating according to the state of the prior art, in order to print these two pels, two separate 
outputs to the pulse width modulator would be required. The pulse width modulator would be 
required to process the first output to print pel 402, reset itself, and process the second output to 
print pel 404. As discussed above, the speed of the available pulse width modulators is such that 
the pulse width modulator processing limits the speed of the printer. 

When operating in accordance with the present invention, a second step of PQE is 
performed to combine the adjusted pulse width value of the two pels 402, 404 into an adjusted 
pulse width value for the combined area of the two pels 410. As shown in Figure 4c, the 
combined pulse width value (shaded) for the combined pel area 410 is a pulse width of 
approximately 75% with a center alignment shifted to the left by about 5%. When this data is 
output to a pulse width modulator operating at a speed equal to one-half of the video data rate of 
the printer, the resulting output covers the area for two pels of data and appears as shown in 
Figure 4c. This example illustrates a direct translation of the pulse widths of the two pels to a 
combined pulse width but the second step of PQE combining pel data for adjacent pels may 
make further adjustments in pulse width values as deemed advantageous by the relevant PQE 
algorithm. 

In the drawings and specification there has been set forth a preferred embodiment of the 
invention, and, although specific terms are used, the description thus given uses terminology in a 
generic and descriptive sense only and not for purposes of limitation. 
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